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Specification 
Title of the invention 

System for simultaneously processing plural instructions 
Claims 

A system for simultaneously processing plural 
instructions in a multistage pipeline computer 
comprising an instruction reading unit for 
simultaneously reading multiple instructions from a main 
storage for storing instructions and operands , plural 
decoding units for interpreting said read instructions 
and identifying the types of said instructions and 
operands, plural operand reading units for reading 
required operands from said main storage or a general- 
purpose register file according to the results given by 
said decoding units, plural processing units for 
executing operations on said read operands according to 
the types of said instructions, wherein said decoding 
units comprise a decoding means for simultaneously 
decoding plural instructions and a determining means for 
determining whether said decoded instructions can be 
processed in parallel, and a means for coupling said 
instructions which can be processed in parallel, and 
wherein said plural instructions coupled are processed 
in pipelines synchronously between said plural operand 
reading means and plural processing units. 

The system for simultaneously processing plural 
instructions according to Claim 1, characterized by the 
fact that said system comprises at least one status 
register for indicating the operation result status of 
said operations, wherein the operation result statuses 
of said plural instructions which are coupled and 
executed are reflected on said status register according 
to the sequence of said instructions. 

The system for simultaneously processing plural 
instructions according to Claim 1, characterized by the 
fact that said system comprises at least one status 
register for indicating the operation result status and 
a means for transferring the operation result statuses 
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between plural pipelines, wherein it is determined 
whether a conditional branch instruction is executed 
according to a selection result between the operation 
result status which was transferred from another 
pipeline and the content of said status register. 

4. The system for simultaneously processing plural 
instructions according to Claim 1 , . characterized by the 
fact that said system further comprises a means for 
transferring the operation results between plural 
pipelines, wherein the transferred operation results are 
used to execute the operations of other instructions. 

5. The system for simultaneously processing plural 
instructions according to Claim 1, characterized by the 
fact that said system is performed in plural pipeline 
processing units consisting of the same logic hardware. 

6. The system for simultaneously processing plural 
instructions according to Claim l f characterized by the 
fact that said system further comprises a general- 
purpose register file shared by plural pipeline 
processing units and having plural read/write ports and 
a cache memory having plural read /write ports so that 
simultaneous processing is performed. 

7. A system for simultaneously processing plural 
instructions in a multistage pipeline computer 
comprising an instruction reading unit for reading 
plural variable-length instructions from a main storage 
for storing variable-length instructions and operands, 
plural decoding units for interpreting said read 
instructions and identifying the types of instructions 
and the types of operands, plural operand reading units 
for reading required operands based on the decoding 
results from said decoding units, plural processing 
units for executing operations on said operands 
according to the types of the instructions, 
characterized by the fact that said decoding units 
comprise plural decoders consisted of the same number of 
bits as a minimum unit of variable-length instructions, 
and plural instructions which are read from said main 
storage are simultaneously decoded by using said 
decoders to simultaneously decode each minimum unit of 
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an instruction and then using the decoded results to 
identify the head of the instruction. 

3 . Detail explanation of the invention 

[Scope of the invention] 

The present invention relates to a processing unit 
which executes instructions sequentially/ and 
componenticularly to a processing unit which executes 
plural instructions simultaneously. More precisely, the 
present invention relates to an architecture for 
executing plural instructions simultaneously while 
maintaining the succession of instructions in a . 
processing unit consisting of plural pipelines. 

[Prior art technology] 

in the prior art, high performance of a general-purpose 
computer has been realized by multistage pipelining, 
processes for executing an instruction, such as 
instruction fetching, decoding, operand address 
calculation, operand fetching, operation, are considered 
to be distinct stages. Different instructions are 
executed at each stage so that high performance is 
realized. It is assumed in a multistage pipeline system 
that instructions are executed sequentially. In other 
words, instructions are executed sequentially based on a 
program counter and their execution sequence is never 
changed unless program control instructions such as 
branch instructions are executed. Instructions are 
executed in a conventional general-purpose computer, 
assuming the succession of instruction execution is 
maintained. 

On the other hand, attempts have been made to speed up 
the process by executing plural instructions in parallel 
for a long time. These include, for instance, CDC5500 
described in "Parallel Operation in the Control Data 
6600", Proc. of Spring Joint Computer Conference, 1964 
and, more recently, Motorola's MC88100 described in 
"Supercomputing on Chip" VLSI System Design May 1988, 
pp24 - 33. Similar architecture can be seen in "Muiti 
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execution unit, uni-processor system" described in 
Patent Publication No. SH062-262142 . 

In CDC500 and MC88100, fixed-point and floating-point 
calculations are restricted to data between general- 
purpose registers. Data transfer between general- 
purpose registers and the main memory is executed by 
dedicated load/store instructions. Plural processing 
units are provided and they can operate independently. 
This data structure allows the parallel execution of a 
transfer instruction between the main memory and 
general-purpose registers and an operation instruction, 
as well as plural operation instructions. This 
architecture executes transfer instructions and 
operation instructions asynchronously. Asynchronous 
execution of these instructions is useful for deriving 
potential parallel execution in a program. However, 
there are some problems, too. 

The first problem is that a complex control mechanism 
may be required to maintain the instruction sequence. 
For executing an operation on a datum, the datum in 
question is transferred from main memory to a general- 
purpose register and the operation is executed on the 
datum in the general-purpose register, the result being 
transferred from the general-purpose register to the 
main memory. This process is executed with three 
instructions, i.e. load, operation, and store 
instructions and must be executed sequentially. However, 
the sequence of the instructions is not assured if they 
are executed asynchronously. Therefore, the CDC5500 
architecture uses a scoreboard system to maintain the 
sequence of instructions . The scoreboard system employs 
flags for exclusive control of each entry in the 
general-purpose register, known as a scoreboard bit. 
When an instruction is decoded, the flag in the general- 
purpose register which includes the operand of the 
instruction is turned on. The flag is cleared when the 
execution of the instruction is completed. An 
instruction which attempts to access a register whose 
flag is ON is blocked and kept waiting until the flag is 
turned OFF. This ensures maintaining the sequence of 
instructions described above. In the "plural execution 
unit, uni processor system" described in Patent 
Publication No. SHO 62-263142, plural processing units 
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can be provided to execute plural instructions 
asynchronously. Its architecture comprises a more 
extensive exclusive control mechanism for general- 
purpose registers in order to ensure the sequence of 
instructions. This exclusive control mechanism for 
general-purpose registers increases hardware complexity 
and may cause a reduction in the performance of 
operation processing. Conventional pipeline systems 
ensures the sequence of instructions when a series of 
sequential processes, such as load, operation, and store, 
are executed. Therefore, it is possible to simplify 
exclusive control for general-purpose resisters and to 
transfer loaded data directly to operation instructions 
without passing through general-purpose registers. On 
the other hand, the CDC5500 architecture stores the 
loaded data in general-purpose registers and operation 
instructions are held until the score board flag is 
cleared. This causes a delay in transferring data 
between the instructions due to the exclusive control 
overhead. 

The second problem accompanying asynchronous execution 
of instructions complicates the status control of the 
processing units. Conventional single pipeline systems 
do not change the execution sequence of instructions. 
The status of processing units changes according to the 
order of instructions, reflecting the status registers. 
As long as this is assured, status control is easy. For 
instance, it assures that the execution results of the 
preceding instructions are stored in status registers 
before a condition is determined for a conditional 
branch instruction which transfers control according to 
the status. of the processing units. For interruptions, 
the status of the processing units at the time of 
interruption can be easily determined. It is also easy 
to reproduce the status of processing units when 
interruption occurs after some procedures are executed 
for n interrupt request. 

Conversely, when instructions are executed 
asynchronously, there is no guarantee that the 
instructions are executed sequentially, complicating the 
status management of processing units. For instance, if 
an instructions for generating a condition and a 
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conditional branch instruction are asynchronously 
executed, there is no assurance that the execution 
result to generate the condition is reflected in the 
status register before the conditional branch 
instruction is executed. To solve this problem, the 
Motorola's MC88100 uses a system for transferring the 
execution result status of an instruction to generate a 
condition to a conditional branch instruction via a 
general-purpose register. This system allows 
synchronizing an instruction to generate a condition 
with a conditional branch instruction by means of the 
exclusive control mechanism of general-purpose registers. 
However, this system requires conditional branch 
instructions to have a format in which they can specify 
a general-purpose register with its operand. This 
system is unavailable in a computer which executes the 
instruction set without this format. 

[Problems overcome by the invention] 

As is described above, a conventional system for 
simultaneously processing plural instructions wherein 
instructions are executed asynchronously using plural 
different execution units has the problem that a complex 
exclusive control mechanism is required for general- 
purpose registers in order to ensure the essentially 
sequential processing of instructions. In addition, the 
exclusive control mechanism may cause a reduction in 
performance due to the data transfer overhead among 
instructions. Furthermore, the management of the status 
registers of processing units is complicated because 
asynchronously execution of instructions does not ensure 
their sequence. 

Patent Publication No. SH062-65133 is known for a means 
for executing plural instructions simultaneously within 
the time for executing an instruction. However, no 
description is provided on how plural instructions are 
to be executed. 

A purpose of the present invention is to provide a 
processing unit and a system for simultaneously 
processing plural instructions, which enables 
simultaneous processing of plural instructions while 
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maintaining their succession according to the sequence 
of instructions stated in a program. 

Another purpose of the present instruction is to provide 
a system for simultaneously processing plural 
instructions, comprising at least one status register 
for plural processing units, said status register being 
updated according to the sequence of instructions stated 
in a program. 

Another purpose of the present invention is to provide a 
system for simultaneously processing instructions, 
wherein the general-purpose register file does not 
require an -exclusive control mechanism. 

Another purpose of the present invention is to provide a 
system for simultaneously processing instructions, 
comprising repetitive hardware structures having the 
same logic. 

[Problem resolution means] 

The above purposes are attained by configuring a 
processor using plural pipelines consisting of hardware 
of the same logic and by a system for simultaneously 
processing plural instructions, comprising a means for 
decoding plural instructions simultaneously, a means for 
determining whether the decoded instructions can be 
executed in parallel and, if so, coupling these 
instructions, and a means for always executing the 
coupled instructions synchronously in plural pipeline 
processing units. A processor consisting of plural . 
pipelines is provided in the sole status register which 
indicates an operation result status. The operation 
result statuses of the plural instructions coupled are 
combined according to the instruction sequence in a 
program, and simultaneously reflected in the status 
register. The register file and cache memory are shared 
by plural pipelines, having plural read/write ports for 
providing operands simultaneously for each pipeline. 



[Efficacy] 
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The decoder decodes , picks up, and analyses plural 
instructions simultaneously, regardless of whether they 
are fixed-length or variable-length instructions. It is 
determined that the plural instructions picked up can be 
executed in parallel by analyzing the operand 
combination or comparing the instruction types. If the 
parallel execution is available, these instructions are 
coupled and executed using plural pipelines. In this 
case, the plural instructions coupled are executed 
synchronously. In other words, these plural 
instructions are present at the same stage of each 
pipeline regardless the complexity of the instruction. 
The operation result statuses in the pipelines are 
merged according to the instruction order and reflected 
in the sole status register. Thus, plural instructions 
can be executed without their, sequence being changed 
while maintaining their succession. Ensuring the 
succession of instructions allows simplification of the 
exclusive control of the general-purpose registers. It 
is also ensured that the sole status register is updated 
according to the instruction sequence, facilitating the 
status management of processing units for conditional 
branch instructions and interruptions. 

[Embodiments] 

An embodiment of the present invention is described 
hereinafter, with reference to the drawings. Fig. 2 
shows an example of a computer system to which the 
present invention is applied. Cluster computers 100, 
110, and 120 are connected to a global memory 130 at 
global memory ports 131, 132, and 133. The cluster 
computers share the global memory 130 which is 
duplicated for high reliability. Each cluster computer 
is connected to magnetic disks 141, 142 or terminals 143, 
144 via an I/O switching network 140. In the cluster 
computer 100, processing units 103, 104, 105, and 106 
are connected to a common memory 101 via a common bus 
102 and a memory port 108. In the common memory 101 are 
stored programs and data necessary for the processing 
units. An input/output port 107 is used for the 
processing units to access input/output devices such as 
the magnetic disks 141 and 142. 
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An internal architecture of the processing unit 103 is 
described hereafter, with reference to Fig. 3, An 
instruction cache memory 230 temporally holds the 
instructions to be executed in the processing unit 103. 
An instruction fetch unit 200 reads the instructions 
from the instruction cache memory 230 and transfers them 
to the instruction execute unit 210. Logical addresses 
201 which are output from the instruction fetch unit 200 
are converted to physical addresses by an instruction 
address convert buffer 220 and supplied to the 
instruction cache memory 230. Instructions read from 
the instruction cache memory 230 are supplied to the 
instruction fetch unit 200 via a bus 202. Other 
function's of ~ the. instruction fetch unit 200 include the 
control of instruction fetch direction, for which it has 
an internal branch predict buffer. When the instruction 
fetch unit 200 detects a branch instruction among the 
fetched instructions, it accesses the branch predict 
buffer to determine the instruction address to branch. 
An operand cache memory 250 temporarily holds operands 
accessed by an instruction execute unity 210. An 
operand address convert buffer 240 converts logical 
addresses 203 which are output from the instruction 
execute unit 210 to physical addresses and transfers 
them to the operand cache memory 250. The instruction 
execute unit receives instructions from the instruction 
fetch unit 200, decodes them, and performs operand 
address calculation, operand fetch, and operation 
according to the decoding results . A common bus monitor 
280 monitors transactions on a common bus 102 and, if 
necessary, cancels or updates the operand cache memory 
250. This ensures the consistency of the operand cache 
memories provided in plural processing units. 

The instruction fetch unit 200 is described next, with 
reference to Fig. 4. A fetch pointer 300 holds the 
addresses of instructions to fetch. A selector 302 
selects an adder 301 and the fetch pointer is increased 
by a certain increment as far as instructions are 
fetched sequentially. In this embodiment, 16 byte 
length data is read per each instruction fetch and 
accordingly the fetch pointer 300 is increased by 16. 
If "a branch instruction is included in the fetched 
instructions, the selector 302 selects a branch address 
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304 which is sent from the branch predict buffer 330 or 
the instruction execute unit, and sets the fetch pointer 
300 at the branch address. An instruction is read from 
the instruction, cache memory 230 according to the 
address in the fetch pointer 300 and stored in the 
instruction buffer 310. The instruction buffer 310 is a 
first-in first-out buffer and is assumed to have eight 
16-byte entries. The instruction buffer 310 has a read 
address register 312. The read address register 312 
indicates any byte position of the instruction buffer 
310. An aligner 311 reads 18-byte information from the 
indicated byte position and sends it to a decoder 314 • 
An instruction pick up component 315 informs an adder 
313 of the "size of the picked up instruction and a new 
value is determined for of a read address register 312. 
The decoder component 314 decodes the 16-byte 
information read from the instruction buffer using 
plural decoders having the same number of bits as the 
minimum unit of instructions. Here, the minimum unit of 
instructions is 2 bytes and accordingly 16-byte 
information is decoded simultaneously using eight 
decoders for two bytes each. The analysis results from 
these eight decoders are transferred to an instruction 
pick up 315. The instruction pick up 315 picks up a 
first instruction 319 and determine the size 316 of the 
first instruction as well as picks up a second 
instruction 325 and determines the size 326 of the 
second instruction size 326 according to the information 
given by the decoder. In this embodiment, two 
instructions are simultaneously picked up. However, 
more than two instructions can be simultaneously picked 
up. With the decoding system described above, plural 
variable length instructions can be simultaneously 
picked up. The picked up first and second instructions 
31d and 325 and their size information 316 and 317 are 
simultaneously stored in the execute unit instruction 
buffer 340. 

On the other hand, a program counter 320 holds the 
address in the main memory of the first instruction 
picked up by the decoder 314. An adder 323 is used to 
calculate the address of the second instruction, which 
adds - the size 316 of the first instruction to the 
program counter 320. The addresses in the main memory 
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of the first and second instructions are additionally 
stored when the instructions are stored in the execute 
unit instruction buffer 340. The program counter 320 is 
updated to a new value by an adder 321 which calculates 
the sum of the sizes of the first and secpnd 
instructions picked up by the instruction pick up 315 
unless a branch instruction is included. When a branch 
instruction changes the program flow, the program 
counter 320 is set at what a selector 322 selects, 
either the predicted address from the branch predict 
buffer 330 or the branch address 325 from the 
instruction execute unit. 



The branch predict buffer 33 0 is described next. The 
information which is stored in the branch predict buffer 
330 includes the following six items. 

1) Validity bid 331 ... indicating each entry is valid. 

2) comparison address tag 332 ... holding component of the 
address of a branch instruction compared with the address 
obtained from an external source using a comparator 336 
to verify that the branch instruction in question is 
present in the branch predict buffer 330. 

3) branch predict bit 333 ... if the branch instruction in 
question is a conditional branch instruction, information 
is provided as to whether the branching should be 
performed or hot. 

4) branched instruction address 334 ... the address of the 
branched instruction to which the branch instruction in 
question predictably jumps. 

5) branched instruction 335 ... the instruction itself to 
which the branch instruction in question predictably 
jumps. 

The branch predict buffer 330 stores the history of the 
executed branch instructions and predicts the branch 
address when the same branch instruction appears again. 
It* operates as follows. The instruction pick up 315 
picks up instructions and, if a branch instruction is 
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included, it sends the address of the branch instruction 
to the branch predict buffer 330 by controlling the 
selector 324 based on which instruction it is, the first 
or second. The branch predict buffer selects a specific 
entry of the branch predict buffer using the address sent 
and compares it with the compare address tag 332 using 
the comparator 336 to determine whether the branch 
instruction in question has been registered. If the 
branch instruction is registered and the branch predict 
bit 333 indicates a branch, the branch address is set in 
the program counter 320 and fetch pointer 300. At this 
time, the instruction buffer 310 is entirely cleared. 
Then, the branched instruction 335 is stored in the 
instruction buffer 310 f using the selector 303. On the 
other hand, no operation is performed if the branch 
predict bit 333 indicates no branch. 

The instruction execute unit 210 is described in detail 
hereafter, with reference to Fig. 5. The embodiment in 
Fig. 5 is configured to execute two instructions 
simultaneously, and can be easily configured to execute 
more than two instructions simultaneously, as well. An 
execute unit instruction buffer 340 reads two 
instructions simultaneously and decoders 400 and 401 
determine the instruction type and operand type. In this 
instance, it is assumed that the decoder 400 decodes an 
instruction to be executed first (first instruction) and 
the decoder 401 decodes an instruction to be executed 
next (second instruction). The information is sent to an 
instruction coupling checker 402. The instruction 
coupling checker verifies the instruction type and the 
operand conflict and determines whether it is possible to 
couple the two instructions read from the execute unit 
instructibn buffer 340. Possible coupling of instruction 
tyjies are shown in Fig. 7. Almost all instruction pairs 
can be coupled except for bit field and decimal operation 
instructions not coupled to other instructions. In 
addition, branch instructions and subroutine link 
instructions cannot be coupled with themselves. 
Furthermore, two instructions cannot be coupled when the 
destination operand of one instruction is equal to the 
source operand of the other instruction. 

For the instruction pair which is determined to be 
coupled by the instruction coupling checker 402, the 
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following pipeline stages such as address calculation, 
operand fetch, and operation are synchronously executed. 
For the pair determined not to be coupled, only the first 
instruction is given to the following stages. The 
remaining instruction is treated as the first instruction 
in the following- pair and decoded and determined together 
with the following instruction whether they can be 
coupled. 

The decoding results of the coupled instructions are set 
in groups of registers 410 to 414 for the first 
instruction and 415 to 419 for the second instruction. 
The register operand address register 410 and 411 store 
the register addresses of source and destination operands 
of the first instruction. The registers 418 and 419 
serve the same function for the second instruction. When 
the first instruction includes a memory operand, the 
register address of the base register is stored in the 
register 414, the register address of the index register 
in the register 413 , and the displacement information in 
the register 412. The registers 415 , 416 , and 417 serve 
the same function for the second instruction. 

The process of the address calculation stage is described. 
When the first instruction includes a memory operand, its 
logical address has to be calculated. The address of the 
memory operand is calculated using an adder 421, which 
adds the contents of the base register in the address 
register file 420 indicated by the register 414, the 
contents of the index register in the address register 
file 420 indicated by the register 413, and the 
displacement information 412. The calculated address is 
stored in a logical address register 425. The same 
procedure is performed for the second instruction and the 
calculated logical address is stored in a register 426. 
The address register file 420 is shared by the first and 
second instructions, having plural read ports to allow 
simultaneous address calculation for the first and second 
instructions. 

The memory operand read stage is described. When the 
first operand includes a memory operand, the memory is 
accessed using the logical address 425 obtained in the 
address calculation stage. The logical address 425 is 
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converted to a physical address in the main memory by an 
operand address convert buffer 430. Using the physical 
address, an operand cache memory 431 is accessed and the 
read memory operand is stored in a register 434. In the 
same way, the memory operand is stored in a register 435 
for the second instruction. The operand address convert 
buffer 4 30 and the operand cache memory 431 are shared by 
the first and second instruction, having plural read port 
to allow the simultaneous operand reading for the first 
and second instructions. It is noted here that, for 
instance, if a cache miss occurs in the first instruction 
it cannot proceed to the following stage, the second 
instruction can not proceed to the following stage. 

The configuration of operand fetch stage is described. 
If the first instruction has a register operand, the 
operand is read from a data register file 440 according 
to the information in register operand address registers 
432 and 433. On the other hand, if it is a memory 
operand, the operand is obtained from a register 434 via 
an aligner 441. 

If the source operand is the result of an instruction 
executed at in the immediately preceding step in the same 
pipeline, the operand is obtained from an intra-pipe 
bypass rout 460. On the other hand, the source operand 
is the result of instructions executed in the immediately 
preceding step in another pipeline, and the operand is 
obtained from an inter-pipe bypass route 461. The same 
procedures are performed for the second instruction. 

Processing units 454 and 455 execute operations on the 
operands obtained at the operand fetch stage and the 
results are stored in registers 456 and 457. Following 
this, the operation results are stored in the address 
register file 420, data register file 440, or operand 
cache memory 431. The operation results statuses 462 and 
463 (zero, overflow, and so on) of the processing units 
454 and 455 are transferred to a status code generation 
circuit 458 and reflected on a status register 459. 

The status code generation circuit is described hereafter 
with reference to Fig. 5. The status code generation 
circuit 458 has two functions. The first function is to 
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merge the operation result statuses of the first and 
second instructions, considering the instruction sequence 
and reflects it on the status register. The second 
function is to determine the condition for simultaneously 
processing a conditional branch instruction and an 
instruction to generate the condition. In the first 
function, the operation result status 462 which is output 
from the processing unit 454 for the first instruction 
and the operation result status 463 which is output from 
the processing unit 455 for the second instruction are 
input into a status generation component 916. 
Considering that the first instruction should be executed 
before the second instruction, the status generation 
component 916 reflects the status from the second 
instruction on the status 462 from the first instruction 
and stores it in the status register 459. 



The second function is as follows . Assuming that a 
conditional branch instruction is executed in the 
pipeline for the second instruction, the branch condition 
determining information is stored in a register 904 and 
prediction of the results by the branch predict buffer is 
stored in a register 905. Assuming that an instruction 
to generate a branch condition and a conditional branch 
instruction are sequentially executed, the branch 
condition is already reflected on the status register 
when the conditional branch is executed. Therefore, a 
selector 914 selects the status register 459 and inputs 
it in a branch determining circuit 915. The branch 
determining circuit 915 determines whether the branch 
should be performed using the status register 45 9 and the 
branch condition determining information 904, the result 
of ; which is compared with the branch prediction results 
905 using a comparator 916. If it is found to be 
consistent, no operation is performed. If not consistent, 
all of the pipelines are canceled to branch correctly. 
Now, a case is considered in which an instruction for 
generating a condition and a conditional branch 
instruction are executed simultaneously. It is assumed 
that the first instruction is an instruction for 
generating a condition and the second instruction is a 
conditional branch instruction. In this case, the branch 
condition is not reflected on the status register 469 
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when the conditional branch instruction is executed. 
Therefore, the selector 914 selects the operation result 
status 462 of the first instruction and inputs it into 
the branch determining circuit 915, The branch 
determining circuit 915 determines whether the branch 
should be performed using the operation results status 
462 of the first instruction and the branch condition 
determining information 904, the results of which are 
compared with the branch predict result 905 using the 
comparator 916. If it is found to be consistent, no 
operation is performed. If not consistent, all of the 
pipelines are canceled to branch correctly. 

The configuration of the status code generation circuit 
456 described above ensures that the status register 459 
is updated according to the instruction sequence and 
allows the simultaneous execution of a conditional branch 
instruction and an instruction for generating a branch 
condition. 

The operation of the pipelines is described hereafter, 
with reference to Figs. 1, 8, and 9. Fig.l shows the 
pipeline configuration of an embodiment of the present 
invention which realizes the simultaneous processing of 
two instructions. Plural instructions are read from an 
instruction cache memory 520 at the instruction fetch 
stage 500. The plural instructions are simultaneously 
picked up by the pre-decode stage 501. If a branch 
instruction is included, the branch direction is 
determined by accessing a branch predict buffer 521. 
Instructions are read from an execute unit instruction 
buffer in the instruction buffer state 502. Two 
instructions are simultaneously decoded and it is 
determined whether they can be coupled at the decode and 
combine stage 503. The logical addresses of the memory 
operands are calculated at the address calculation stages 
5 04 and 511 and they are converted to logical addresses 
at the address convert stages 506 and 512. The operands 
are read from an operand cache memory 523 or a register 
file 522 at the operand fetch stages 505 and 515. 
Operations are performed on the read operands by the 
operation stage 509 and 516. The operation results are 
stored in the operand cache memory 523 or register file 
522* By tfie write stage 510 and 517. After the address 
calculation stage, two pipelines have the same logic. 
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The coupled instructions at the decode and combine stage 
503 are synchronously executed in two pipelines. 

Fig. 8 shows the pipeline stage flowchart in which the 
simultaneous processing of two instructions is 
effectively performed. In the figure, simultaneous 
processing of the third and fourth instructions is 
performed by transferring the operation result between 
the pipelines, as described above. Simultaneous 
processing of the ninth and tenth instructions is 
performed when the branch is successfully predicted for 
the subroutine jump instruction of the ninth instruction. 

Fig. 9 shows another a pipeline stage flowchart for the 
simultaneous processing of two instructions. This shows 
an example in which the third and fourth instructions 
cannot be coupled because of a d7 register conflict. In 
this case, only the third instruction is executed 
independently and the fourth instruction is coupled with 
the fifth instruction to execute them. The eighth and 
ninth instructions are successfully coupled. However, 
the aO register conflicts between the seventh and eighth 
instructions, so that the eighth instruction must wait. 
In this case, the ninth instruction which is coupled to 
the eighth also must wait. Thus, synchronous pipelines 
ensure that the sequence of instructions is maintained. 

[Efficacy of the invention] 

The present invention enables simultaneous processing of 
plural instructions while maintaining their sequence, 
simplifying the exclusive control of general-purpose 
register file and allowing high performance. This 
ensures that the sole status register is updated 
according to the instruction sequence, facilitating the 
status management of processing units. 

4. Brief description of the drawings 

Fig.l is a schematic presentation showing the pipeline 
configuration of an embodiment of the present invention. 
Fig. 2 a schematic presentation shoving a computer 
system to* which the present invention is applied. Fig. 3 
shows the internal configuration of the processing unit 



<H2 430635). rtf 19 



in Fig. 2. Fig. 4 shows the internal configuration of the 
instruction fetch unit in Fig. 3. Fig. 5 shows the 
internal configuration of the instruction execute unit 
in Fig. 3. Fig. 6 shows the internal configuration of the 
status code generation circuit in Fig. 5. Fig. 7 shows 
the possible coupling of instructions. Figs. 8 and 9 
shows examples of the pipeline stage flowchart. 

500 ... instruction fetch stage, 

503 ... decode and combine stage , 

504 , 511 ... address calculation stage, 

508 , 515 ... operand fetch stage, 

509, 516 ... operation stage, 

522 ... multi-port register file, 

523 ... operand cache. 

Agent Patent Attorney Katsuo Ogawa 
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r - *J K £ ft * v> » £ ic li . m 2 6 ^ h f5J « ic & 
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ft K * ^ v > K 7 x :y * X r - <3 to JdUC o p 

r sft m t 4 . i # ^ k ^ T * ^ ^ > k ^ u 
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>ii/';xn7^4 4 0 J;»j. *^7>k& 
a a; 1- . - * , ^^^^Ktfentf. 

AM 34*U77-<t44 UttT. * * 5 V 

X . ISI - <*> '< -f 7* 9 -< > K ^ t 1 o mT £ & '<7 
2<vfc«^(D«»4V-X^^7y Ktti»^ 

ti . -< y -< A )U - h 4 6 0 K x y * * 
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v > V £* ZtB£iz\t. /< 4 1 fifl >< 4 >< * to - h 
4 6 I CJtUrf-'OVKfcttft. & ± 0 » 3 l* . 
9 2 4) ft K v> r h (B) » ic'rr ft t> ft 4 . 

i* t* 8 4 5 4 , 4 5 5 IC ? I* . * * 5 V K 
7X5/f Af-i^t: J: 0 ft £ ft * *5 :/ K 
U T«»^^t7S ft. fOttift^. 1/ J/" A £ 456 , 
4 5 7 i:tt«H4. « S « Jft I* . 7H 

l/Xffil/V'XJ 20, r - * ffi 1/ i/ X 

n7-f/M40. * o I* . ^^Z/KflJ** 
y>Ji^'J4 3 U:ttttSii4. fft J* 9 4 5 4 , 
4 5 5i:fiin«»tt*OttJ8(ZERO f over 
Flow*?) 4 6 2. 4 6 31*. « Jtt 3 - K £ & 0 » 

ft * . 

•o^X&mttSlW+ Z . tt/B3 - K£jfcElfc458 
tt . 2^«lfi^^. 1 o It . B 1 £ ft 0 « * 
«*^)Bk, ft 2 *ft0>fc1*MJft*>tt» * . 6 
^<0«^S:^llT7-i;L. J8 f '> X * K £ 
^tiftfifi. ft 2 co « ft I* . £ # # i« # ft i: . & 



9 151*. tt»l/^^ 4 5 9 t. # ft & ft *J £ 
N« 9 0 4 J:»J»l|tS*5j^ttSt4. * 0> 
^«fjS5«jR 9 0 5 i)t«S9l6t«: 
U . - # "T ft . S-ftU-t/m:/. * - # 
t ^ Mi . it^W^70Hi?>t^l/T 

*$ftfc&fr-#«#ft*ra^VC&ftT6»££:* 

* . £tt*tt£iA**&ftl*ft. 
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/<7>h'7iyf A^-'; 5 0 8, 5 1 5 ttt. 

5 0 5 i 6rii, aaiLfc*^ 

5 10. 5 1 7*eii. ift W U Ac 15 & . # ^ 5 V 
Klfl*^'r/aHiJ 5 2 3. 5 ^ H 1/ i/ X j» 

A x - •>* 5 0 3 IC X t& £ * t\ & if \t Z <D 2 

$ 8 @ it , 2#<fr<aiB]B$j&Jsrf» # & < 

ia) b* g tr i* . n as i/ fc « k . ^ * 5 -< v ra -e . 
ft ft is * w ft a fcfea-r* d fc ic ±->x%ftn n 

9 (SS^^^^-^v^-V^y^^uMTi^iiS 
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ftUn ¥2-130635 (12) 



(p addq IM. -4 (FP) 

(2) move -8(FP). dO 

(3) cmp do. d7 
Ci) bcc 1000 

• 5? move -8(FP).-(SP) 
(6) move -4(FP).-(SP) 

■T movc II3D3C. -(SP) 
($ move »3C70. -(SP) 

isr 2000 
10 I ink PP. JMTPF8 



i ; ; 


• I 1 


ID&CI A 1 T 


of i e i vv i i 






ll)Aci A 1 T 


OK 1 E i W 1 ! 




! loAci a i t i of i k i w 1 






! io*d a 


T i OF 1 e i W i 



ID&CI A 



ToP 



OF 



OF 



XX 



8 i 9 i 10 i 1 1 



W 



VV 



E | W 



vv 



EH E ! W 



1 -r /y t ( ^ a, 



3? 9 S 



(l move d7. (SP) 
f2.»move ft I. -4 (FP) 
remove 8(FP). d7 
$) addq «2. d7 
,5) move C(FP). dO 
(6) add.d7. dO 
(T> move 10 (FP) . aO 
i$) move dO. (aO) 
',9) move (SP). d7 
10 imlk FP 
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10 i 11 i 1 2 i 13 i 14 
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1 L J 



T 10F 



! i irv/.ci a i t joF 
I I I — ! 



E 1 W 



T | OF I \t [W 



15 
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